Interval Methods for Ray Casting Implicit Surfaces with Affine Arithmetic
نویسندگان
چکیده
We study the performance of affine arithmetic as a replacement for interval arithmetic in interval methods for ray casting implicit surfaces. Affine arithmetic is a variant of interval arithmetic designed to handle the dependency problem, and which has improved several interval algorithms in computer graphics.
منابع مشابه
Ray Casting Implicit Procedural Noises with Reduced Affine Arithmetic
A method for ray casting implicit surfaces, defined with procedural noise models, is presented. The method is robust in that it is able to guarantee correct intersections at all image pixels and for all types of implicit surfaces. This robustness comes from the use of an affine arithmetic representation for the quantity that expresses the variation of the implicit function along a ray. Affine a...
متن کاملA Recursive Taylor Method for Ray Casting Algebraic Surfaces
In this paper, we propose a recursive Taylor method for ray-casting algebraic surfaces. The performance of this approach is compared with four other candidate approaches to raycasting: using interval arithmetic on the power form, using interval arithmetic on centered forms, using affine arithmetic, and using modified affine arithmetic. Test results show that the recursive Taylor method compares...
متن کاملAdaptive Enumeration of Implicit Surfaces with Affine Arithmetic
We discuss adaptive enumeration and rendering methods for implicit surfaces , using octrees computed with aane arithmetic, a new tool for range analysis. AAne arithmetic is similar to standard interval arithmetic, but takes into account correlations between operands and sub-formulas, generally providing much tighter bounds for the computed quantities. The resulting octrees are accordingly much ...
متن کاملFast reliable interrogation of procedurally defined implicit surfaces using extended revised affine arithmetic
Techniques based on Interval and Affine Arithmetic and their modifications are shown to provide reliable function range evaluation for the purposes of surface interrogation. In this paper we present a technique for the reliable interrogation of implicit surfaces using a modification of Affine Arithmetic called Revised Affine Arithmetic. We extend the range of functions presented in Revised Affi...
متن کاملFast Ray Tracing of Arbitrary Implicit Surfaces with Interval and Affine Arithmetic
Existing techniques for rendering arbitrary-form implicit surfaces are limited, either in performance, correctness or flexibility. Ray tracing algorithms employing interval arithmetic (IA) or affine arithmetic (AA) for root-finding are robust and general in the class of surfaces they support, but traditionally slow. Nonetheless, implemented efficiently using a stack-driven iterative algorithm a...
متن کامل